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Abstract 

A solution for an initial value problem of the box and ball system is constructed from a solution of 
the periodic box and ball system. The construction is done through a specific limiting process based 
on the theory of tropical geometry. This method gives a tropical analogue of the Krichever construc- 
tion, which is an algebro-geometric method to construct exact solutions to integrable systems, for 
C^ ' the non-periodic system, 

-f— > ' 



1 Introduction 



The box and ball system (BBS) is a cellular automaton expressed by infinite array of '.' (empty box 
£> , with capacity 1) and T' (ball) (20] [21]. If we put U^ := {the number of ball in the nth box at time t } 

G {0, 1}, the evolution equation of the BBS is given by 

o 

^t ■ C/* +1 = min 



ri-1 

i-#. E u t- E u i +1 
o 

£»o . where we suppose that the number of '1' is finite. It is proved that any state of the BBS consists of only 

solitons. The BBS provides a simple illustration for the soliton interaction: 
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Since the BBS has the infinite number of conserved quantities, we may regard it as an integrable cellular 
automaton. Some integrable extensions of the BBS are proposed, that is, the BBS with arbitrary capacity 
of each box and/or species of the ball [2T] [55] and/or with a carrier [TTJ [32] . 

In [24] . Tokihiro et al. clarified that the BBS is directly obtained from the discrete Korteweg-de Vries 
(dKdV) equation through the technique of ultradiscretization. The exact solution to the BBS, 

K = T l n + Tl+\ - T l n+l - T l +\ T* = min{a A n + b x t + c x } 
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was also given by ultradiscretizing the 7V-soliton solution of the dKdV equation. On the other hand, 
the BBS can be constructed by applying the crystallization technique to a quantum integrable system. 
Many results from this context are also reported (see, for example, pQ). 

We know some approaches to solve the initial value problem of the BBS. The method in []j|] is based 
on the application of representation theory. A combinatorial method employing the theory of soliton 
equations is developed in [13]. Recently, an analogue of the dressing method is also reported [27] . 

Another extension of the BBS imposing the periodic boundary condition |26] 



is actively studied. It is called the periodic box and ball system (pBBS). We refer to the period L as 
system-size. Its exact solution is given in terms of the tropical theta function (see appendix) as 

A solution of the initial value problem of the pBBS is also studied from various contexts. As is the 
case in the BBS, the method using representation theory [IT and the combinatorial method [12] are 
known. An interesting method extending the solution for open boundary system to that for the periodic 
boundary system is reported in [4 . In addition, an analytical method employing the theory of tropical 
geometry shows remarkable development [21 [5J [HI [7J . Since each method is based on its own theory, we 
may consider that the BBS and pBBS give a junction of various mathematical theories. 

In this article, we propose a method to construct the solution of the BBS from that of the pBBS 
through a specific limiting process. We start with the results for the pBBS based on the theory of tropical 
curves ($2]). In [J3] we study system-size dependence of its solution. Then evaluating the limit as the 
system-size tends to infinity, we show that the solution of the pBBS reduces to that of the BBS. This 
process exactly gives a tropical analogue of the Krichever construction, which is an algebro-geometric 
method to construct exact solutions to integrable systems EJ [10] . Finally, we give concluding remarks 
in §4. 

2 Review of the periodic box and ball system 

In this section, we review the theory of the pBBS (See, for example, [3] [5] [7] for details). 

2.1 Spectral curve 

Let K = IJdez ( C(( ( 7 1//d )) be the Puiseux series field of indeterminate q. Let 

val : K ->■ Q U {+00} 

be the valuation of K, where val(0) = +00. The sub-ring R = {x e K | val(x) > 0} is called the valuation 
ring. Then, val(a:) = max{r G Q | q~ r x S R} holds. 
We define 2x2 matrices T(y) and H (y) by 

T (y)=( q y {), #(») = (£ J) eMatfrUfo]). 

For a given initial state of the pBBS, we define X(y) e Mat(2; R[y\) as follows: 

.11...1... =$■ X(y) := HTTHHHTHHH. (1) 

In other words, we replace '.' and '1' with H (y) and T(y), respectively, and define X(y) as their product. 
We regard the characteristic polynomial of X(y), say $(x, y) := det(X(y) — xE) as a polynomial in 
x and y over K. The algebraic curve defined by $(x,y) = is called the spectral curve. 



2.2 Tropical theta function solutions 

In this subsection, we introduce tropical theta function solutions to the pBBS [7J. See appendix \K\ for 
fundamental results of the tropical geometry. 

2.2.1 Spectral curve and theta function solutions 

Let $ = Q(x, y) be the characteristic polynomial of X, and T be the tropical curve defined by $. Denote 
by i : r — > r° the surjection defined in lA.ll Note that T° is a piecewise-linear subset of M 2 . The tropical 
curve r is given by means of the following propositions: 

Proposition 2.1 ([2]). For a given initial state of pBBS with period L, let Si < S2 < • • • < S g be the 

lengths of solitons. Then, T° is illustrated as FigureO] where Ai := Y^,k=i minfS'j, Sk]- 




Figure 1 : Example of T° . 
Define the segments 7+, 7" : [0, S g ] — > r° by 

l + (t) = (^min[^,i],i), 7 -(t) = (rmn[(i- 9 )i,i-^min [,%,*]],£) 



and 6i : (0, L - 2A t ) -i T (i = 1, 2, . . . ,5) by 0,(t) = (i + A l; Si). Moreover, we define the half-lines 
ai,...,(T4 : (0, +00) —> T° as 

a x (t) = (-it, -2t), as(«) = (t + i - ff, 1), er a (*) = (A 9 , t + S 9 ), cx 4 (i) = (i - A g , t + S g ). 

Then, it follows that T = (7+ U 7-) U fljf =1 #0 U (Ut=i CT i)- Note tnat #* corresponds with i+1 if there 
exists i such that Si = Si+\. 



Proposition 2.2. Let T be the tropical curve and t : T — >• r° be the above surjection. Then, T is 
the unique connected finite graph such that (i) T = (7+ U 7"") U (]Jf =1 &i) U flj i=1 CT 0> ( n ) t (7 ± ) = 7 : 
t(^i) = &i, i(cj) = <7i- In other words, we obtain T from r° by distinguishing 9i and 0j for i 7^ j. 

Let /3j S Hi(T,Z) {% = l,,.,,g) be g cycles over V (see Figure[T]) expressed as 

r 7 +(t) o<t<Si 

Pi(t) = { e t {t~Si) S i <t<L-2A i + S i 

[ j~(-t + L- 2A t + 2Si) L-2Ai + Si<t<L-2Ai + 2S h . 

Note that (3i, . . . ,/3 g give a basis of Hi(T, Z). For the basis {Pi]i, the period matrix B and the Jacobi 
variety Jac V := R 9 /BZ 9 are determined (see definition IA.5I) . 

Corollary 2.3. We have B = ((L - 2A i )5 i<j + 2min[S' i , Sj]) it j. 

For a sufficiently large real number U > 0, we put 

0:(X,Y) = (0,0), Q:(X,y) = (C7,l) ] fl : (X,F) = (A fl ,C7). 

Furthermore, we define real vectors /i,w £ JacT by 

/i:=-A(Q), W :=-A(i?), (2) 

where A : Pic(C) — >• JacT is the tropical Abel- Jacobi mapping with initial point O. We note that \i and 
uj are independent of U. From proposition ^. 11 we have 

M = *(l,l,...,l), uj = - t (S 1 ,S 2 ,...,S g ), (modBZS). (3) 

Remark 2.4. Using the expression B = (pi, . . . , b g ), we have Lfi — *(L, L, . . . ,L) = 61 + &2 + • ■ ■ + b g = 
(modSZ 9 ), which reflects the periodic boundary condition C/,' +L = U^. See theorem 12.51 

The general solution to the pBBS is represented by the tropical theta function associated with the 
tropical curve. Let 0(z; B) be the tropical theta function defined in appendix lAl 

Theorem 2.5 ([Hj)- The general solution to the pBBS is expressed as 

ui = e l n + e, f +\ - e^ +1 - e* l+1 , e^ = e^n + ut + Co; s), 

where cq € JacT is determined from an initial state through the eigenvector mapping (See the following). 

2.2.2 Eigenvector mapping 

Here we review the eigenvector mapping [THj , which maps an initial data of a discrete integrable system 
to a positive divisor on some algebraic curve. We here consider only a special case necessary for our 
purpose. 

Let X — X(y) be the 2x2 matrix defined in tj2.ll and C be the algebraic curve defined from the 
algebraic equation f(x,y) = dct(X(y) — xE) = 0. Denote the genus of C by g. It is known that the 
genus of the tropical curve T associated with / is equal or less than g. 

Lemma 2.6 ([16]). There exists an unique point 00 G C which is expressed as (x,y) = (00, 00). 

Due to the definition of C, the equation 

X(y) t (l,h(x,y)) = x\l 1 h(x,y)) (4) 

determines the rational function h on C uniquely. 



Theorem 2.7 ([H]). Let Div C := (J)„ e p Z ■ p be the divisor group of C, which is a free abelian group 
generated by the points in C. Then, there exists a general positive divisor D £ Div C of degree g such 
that the zero divisor (h)o of h is expressed as 

(h) = D + oo. (5) 

In general, the mapping X(y) H> D is called the eigenvector mapping. Denote _D = p\ + p 2 + ■ • ■ +Pg 
(pk £ C) and the (x, y)-coordinate of the point pk by (xk,yk)- Let Xfe := val(xfc), Yfc := val(j/fc). We 
regard the point P& : (X, Y") = (Xk,Yk) in the real plane R 2 as the tropicalization of the point pk- It is 
immediately proved that Pk £ Y. (See, for example, [7]). 

The element cq £ Jac T in theorem 12.51 is calculated from the configuration of Pk ■ 



Proposition 2.8 ( 6 ). Let n £ JacT be the Riemann constant of T ( ^A.1.5p . Then, we have 

c Q = K -A(P 1 + --- + Pg). (6) 

2.2.3 Riemann constant 

For general tropical curves, it is hard to calculate the Riemann constant k explicitly. However, for our 
tropical curves, we have the following simple expression. 

Proposition 2.9. 

K=|-'(l,l,...,l). 

To prove the proposition, we need some ideas on the tropical geometry introduced in the appendix. 
Let A : T — > R 9 be the multi-valued function defined in EIA.1.51 Define the multi-valued function 
/:r^Rby/(P):=e(2(P);B). 

Denote the point 8i(L/2 — A t ) in Y by Q t . The set U — Y \ {Q\, . . . , Q g } is a simply connected open 
subset of r. Let Aq : !7 — > M. 9 be the restriction of A to U, where we take the branch as Aq(0) = 0. 
Then Aq is single- valued. Define a single- valued function /q : U — > M by fo(P) := Q(Aq(P); B). 

Lemma 2.10. The point Qi (i = 1, 2, . . . ,g) is a zero of / of degree 1. 

Proof. We may take the branch of / such that < t < L/2 - A{ => f(0i(t)) = fo(9i(t)) without loss of 
generality. The value of tropical Abel-Jacobi mapping is calculated as A(9i(t)) = (t5ij +min[Si, Sj]) 9 , 1 . 
From the equation 

(tSij + xnhx[Si, Sf])| =1 = -Be, + (t - L/2 + A^e,, 
we have f(0i(t)) = Q{\Ba + (t - L/2 + A^e^B). By lemma |A~TT1 we obtain the result. D 

Proof of the proposition. By lemma lA.131 the set of zeros of / is {Qi, . . . ,Q g }- It gives the 
result. □ 

2.3 Example 

We consider the pBBS of system-size L = 10 and the initial state given in (fT]). We have g = 2, Si = 1, 
S2 = 2, and therefore obtain A\ = 2, A 2 = 3 and 



By calculating h(x,y) in (Ql associated with X(y) in ((T|), one can find P\ : (2, 1) and P2 ■ (5, 1). Their 
images by the eigenvector mapping are '(1,1) and '(4, 1), respectively. Hence, we have c$ = '(0, 3). Now, 
we obtain the tropical theta function 



which expresses the solution for this initial state through theorem 12.51 

3 Solutions to the non-periodic system 

In this section, we propose the method to construct solutions to the BBS from the general solutions to 
the pBBS. Let X — X(y) be the 2x2 matrix defined in the previous section. In the same way, we 
denote the tropical curve associated with the pBBS by T, and its period matrix by B. Moreover, denote 
<¥[M] := XH M (M > 1). We are interested in the behavior of solutions to the periodic system when 
M — > +oo. Especially, it implies system-size L — > +oo. Then let us consider the behavior of the function 
0*j = 0(/in + cot + Co; B) when L — > +oo. 

LctS* = -2dia,g(Ai ) ... ) Ag)+(2m.in[S i ,Sj])i ! j. Then, we have B = LE+S from corollary[231 Define 
z = [in+ut+co. From ((3]), the vectors /i and w do not depend on L. Due to the equation ([6]), the problem 
is reduced to considering the asymptotic behavior of the eigenvector mapping X(y) M> D = Pi + ■ ■ ■ + Pg 
(theorem 12. 7|) when L — > +oo. 

The value of the eigenvector mapping is characterized by the relations (|4|) and (0 . More precisely, 
we have the following: 

Lemma 3.1. Denote the (i, j)-component of X(y) by a,i,j{y) € K[y\. The point (X, Y) G T is contained 
in {Pi, . . . , Pg} if and only if : (i) the polynomial 02,1(2/) nas a ro °t V* G K such that val(y*) = Y, (ii) 
X = va\(a hl (y*)). 

Proof. By ((4]) and ([5]), we have: (X, Y) G F is contained in {Pi, . . . , Pg} <==^ there exist two elements 
x*,y* G K such that X = val(«*), Y = va%*) and X(y*) ■ '(1,0) = x* ■ '(1,0). This implies the 
lemma. D 

Furthermore, denote by T[M) the tropical curve defined from X[M)(y), and by Pi[M], . . . , Pgr[M] G 
T[M] the image of X[M](y). We have the following theorem, of which proof is given in the next 
subsection. 

Theorem 3.2. There exists some large number mo > such that for all M > too, the value Aq(Pi [M] + 

h Pg[M]) e R 9 is constant. 

3.1 Proof of theorem [3721 

First, we introduce some notations for the proof of the theorem. Let R := {x G K \ val(x) > 0} be the 
valuation ring of K. Define two subsets K+,R+ of K by K+ := {c q n / d + Cl q^ n+1) ' d + c 2 q (n+2)/d + ■■■ £ 
K I co > 0} and R + := R D K + . These four sets naturally have an algebraic structure as below: 

K : field, R : ring, K + : semi-field, R + : semi-ring. 

The semi-ring R + will not be used in the sequel. 

Let O be a A"-algebra. O is also regarded as an P-algebra. For an P-subalgebra On C 0, we define 
the mapping v( ■ ; Or) :O^KU {+00} by v(x; Or) := sup{r | q~ r x G Or}. For example, if O = K 
and Or = R, then v(x;R) = val(a;). 



We fix O — K[y] in the rest of the paper. For a rational number p, we denote by Or(p) the 
_R-subalgebra of K[y] generated by q~ p y. Let v p (-) := v( ■ \Or(p)). It immediately follows that 
v p (q m y n ) = m + np for any rational number m and any integer n. 

For any two elements/, g of K[y], we have (i) v p (fg) = v p (f)+v p (g), (ii) v p (f+g) < min[v p (f),v p (g)]. 
Let -ftT + [y] be the X + -subsemifield of K[y] generated by y. By restricting v p on K + [y], the above 
inequality (ii) is improved as follows: 

f,g£ K+[y] => v p (f + g) = mm[v p (f),v p {g)}. (8) 

Because Or(p) is an i?-algebra, the substitution g i — ^ is well-defined over Or(p). For example, for 
the element y £ Or{p) (p > 0), the substitution procedure is expressed as 

»-«™~{»; Hi 

For / E Or(p), we denote by /( p ) the element of C[q~ p y] which is obtained by substitution q n> 0. For 
example, y (a) = y, (q~ 1 y + 2y 2 + 3<T V)(i) = ^ l V + 3<?~V> etc. 

Remark 3.3. Let I = {x £ R\ val(a;) > 0} be the maximal ideal of R. Then, the substitution q h4 is 
equivalent to the algebraic mapping Or(p) —> Or{p) ®r (R/I)', f •-► / <S> 1. In fact, under the natural 
isomorphism Or{p) ®r (R/I) — < C[q~ p y], we have / ® 1 ~ /( p j. It would be more natural to express 
the substitution procedure by the algebraic mapping. However, we do not use this expression to avoid 
redundant notations hereafter. 

Remark 3.4. By the definition of v p , we have q~ v p^ ■ f £ Or(p) for any non-zero / E K[y\. We can 
check (q~ v i>(J} ■ /)(p) 7^ 0, which is not always true for arbitrary if-algebra O and i?-subalgebra Or. In 
fact, this is not true for O = K((y)), Or = R((y)). 

Lemma 3.5. For non-zero / E K[y), there uniquely exists a non-zero polynomial in p (/) E C[q~ p y] such 
thatv p {f-q v »W-m p (f))>v p (f). 

Proof. It is sufficient to put in p (/) := (q~ v p(^ -/)( p ). In fact, we have (q~ v vv> ■ f — m p (f))(p\ — 0, which 
implies «„(?-*»(/) • / - in p (/)) > v p (q- v »W . /). □ 

Remark 3.6. In the situation as in lemma [3751 we denote / = q v p(f) ■ in p (/) + o p {q Vp ^^). 

Lemma 3.7. For / £ K[y], the following (i) and (ii) are equivalent: 

(i) There exists some y* E K such that f(y*) = and val(y*) = p. 

(ii) The polynomial in p (/) has a non-zero root. 

Next, we prove the following lemma. 

Lemma 3.8. (i) There exists some j/o such that iny(ai ] i[M]) (i = 1, 2,M — 0, 1, 2, . . . ) is a monomial 
for all Y > yo, 

(ii) If M > Y > 0, then iny {aij[M]) = in Y (a tJ [Y + 1]), 

(iii) A point P t [M] E T which is contained in {(X,Y)\Y < 0} satisfies A (Pi[M}) = 0. 

Proof. Proof of (i): Note that for any / = y m (a + a\y + ••• + a n y n ) E K[y], (a, £ K, a ^ 0), 
the inequality p > maxi[i(val(a ) — val(eij))] implies in p (/) = in p (aoj/ m ). Because of the expression 



H,T = {an upper triangle matrix over K + } + y ■ {an lower triangle matrix over K + }, we have the fol- 
lowing relations for sufficiently large £. 

Y > /■ . inr(ai.i) = iny(a), iny(ai i2 ) = iny(/3), 

iny(a 2 .i) = iny( 7 y), iny(a 2]2 ) = iny(<5 + ey), 

where a, /?, 7 , <5, e G -ftT + . 

Define inductively a[M],/3[M], ■ • ■ e K+ (M = 0,1,2,...) by the formulas a[M + 1] = a[M], 
/9[M + 1] = a[M] + q/3[M], 7 [M + 1] = 7 [M] + <J[M], <5[Af + 1] = g<5[M], e[M + 1] = 7 [M] + e[M], where 
a[0] = a, j3[0] = /3, . . . etc. Let yo : = max[£, val(/3) — val(a), val( 7 ) — val(e)]. Then, we have the following 
relations by induction on M. 

iny(a M [M]) = iny(a[Af]), iny(a li2 [M]) = in Y (/3[M}), 
y " iny(a 2 ,i[M]) = iny( 7 [Af]y), iny(a 2 , 2 [M]) = m Y (6[M] + e[M]y). 

Proof of (ii): Let hij[M] be the (i, j)-component of H . Then it follows that 

^2.l[M] = y + y(<^), fc 2>2 [M] = y + o Y (q Y ). W 

This implies vy{ai,i[M+ 1]) = Uy(aj ]2 [Af 4- 1]) = uy(oi,i[M] + yaj )2 [M]), (i = 1,2). Again using ((9|), we 
obtain 

iny(a 4 ,i[M + 2]) = iny(a 4 ,i[M + 1] + ya^ 2 [Af + 1]) = m Y (a lA [M + 1]), i = 1,2. 

Therefore, M > F =^ my(a»,i[Af]) = iny(aj,i[Y + 1]). 

Proof of (hi) : It is straightforward from proposition 12.11 □ 

Now, we proceed for the proof of the theorem. 

Proof. It follows that any point Pj[M] is contained in the domain {Y < yo} from (i) and lemma l3~T1 By 
(iii), we need not consider any points Pi[M] contained in the domain {Y < 0}. From (ii) and lemma 
13.11 the X and ^-coordinates of points Pi[M] contained in the domain {0 < Y < yo} are constant for 
any M greater than yo- Then we obtain the theorem when we put too '■= yo- □ 

3.2 Limiting procedure for the tropical theta function solution 

By the results of the previous sections, we have 

B = LE + S, z = L/2- *(1, 1, . . . , 1) + fin + ut + c 
for sufficiently large L. Substituting this to the tropical theta function, we get 

6(z; B) = min[-((r, r) + (r, e» + -<r, Sr) + (r, [in + «t + c>], 

rGZs Z Z 

where e = e\ + 1- e g . When L tends to +00, it follows that 

0(0; B) = min [— ((r, r) + (r, e)) + -{r, Sr) + (r, ^n + ut + c)] 
re{-i,0}9 2 2 

= min [— ((r, r) - (r, e)) + -Or, Sr) — (r, fin + ut + c)l 
r-e{o,i}a 2 2 

— >• min [— (r, Sr) — (r, un 4- ut + c)l . 

r6{0,l}s 2 

Let T^ = rnin re ro.i}»[ 2 "( r J ^r) — (r, fin + U)t + c)] . Then, we obtain the main theorem in this paper. 



Theorem 3.9. Let U^ be the general solution of pBBS. The [/* below satisfies the BBS. 

U n :— hm U n — T n + T +1 — T n+1 — T„ . 

Remark 3.10. This limiting procedure is a tropical analog of the method in [15] Part III b §4. 

3.3 Example 

For example, from the solution of the pBBS 0, we obtain 

T l n = min[0, -n + t - 3, -n + 2i - 1, -2n + 3t - 8], 
which gives the two-soliton solution of the BBS. 

4 Concluding remarks 

In this paper, starting with a given initial state of the pBBS, we have constructed the solution of the 
BBS. Its initial state is given by inserting infinite number of empty boxes into that of the pBBS. Theorem 
13.21 which evaluates the asymptotic behaviour of the eigenvector mapping, plays an essential role when 
the system-size tends to infinity. The obtained solution is identical to the well-known soliton solution of 
BBS. Moreover, our method gives a tropical analogue of the Krichever construction and establishes an 
application of tropical geometry to integrable cellular automata. 

Our method can be readily extended to a system represented by Lax pair, for example, the two- 
dimensional box and ball system and the discrete Painleve equations [HJ H3] . It is a future problem to 
study such systems in the context of the tropical geometry. 
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A Review of the tropical geometry 

In this section, we introduce some ideas of the tropical geometry. For details, see [3] . 

A.l Definitions 

A. 1.1 tropical curve 

Let K be the Puiseux series field of indeterminate q over C, and val : K — > Q U {+00} be the valuation. 
For a polynomial 

*(*! y) = T, w =(_w 1 ,w 2 )ez 2 a w x Wl y W2 (a w = except for finitely many w) 

in x and y over K, we define Val$(X, Y) := mm w [val(a w ) + W\X + W2Y]. Let T be the subset of M 2 
defined by 

r° = {(A, B) £ R 2 I the continuous map Val$ : K 2 ->• R is indifferentiable at (X, Y) = (A, B)}. 

For a point P E T°, define the finite set A(P) C 1? by 

A(P) :={w£Z 2 |Val$(X,y) = v&l{a w ) + Wl X + w 2 Y}, P = (X,Y). 



Let $p be the polynomial over K defined by $p := X^eAfp) o-wX Wl y W2 . 

We regard the polynomial <f>p as an element of the extended ring K[x, x~ l , y, y -1 ]. The multiplicity 
of the point P is a positive number $(P) which is defined by the following formula. 

$(P) := (t{ irreducible components of <&p G if[a; ±1 ,t/ ±1 ]}. 

Definition A.l. The tropical curve associated with $ is a connected finite graph, which may have 
edges of infinite length such that (i) there exists a finite surjection t : T — >• T° which is locally isomorphic 
except for finitely many points, (ii) tt{t _1 (P )} = #(P) for all P <E T°. Such T uniquely exists. 

Note that the slope of edges of T is a rational number. By using the lattice length of R 2 , we equip 
F with the structure of metric graph. Pulling back by the almost locally isomorphic map t, we equip T 
with metric as well. For two points P, Q £ T, denote by dist(P, Q) the distance between P and Q. 

A. 1.2 Piecewise linear functions over V 

A continuous function / : T — > R is piecewise linear if the limit 

iyj> t^o+ dist( 7 (i), 7 (0)) 

is an integer for any path 7 : [0, f ] — > T. Let C be the set of piecewise linear functions over T. For a 
point P 6 r, we define the subset T P C Hom(£, Z) by T P := {D 1 : C -> Z | 7(0) = P}. Note that the 
set Tp is finite for any P. 

The degree of / at P is defined by ordp(/) := — ^2 D eT D 1 f . By definition, we have ordp (/ + <?) = 
ordp(J) + ordp(», ordp(fc/) = k ■ ord P (J) (fceZ). 

Definition A. 2. A piecewise linear function / : T — >• R is rational if (i) / is bounded (ii) ordp(/) 7^ 
for finitely many P. We say that P is a zero of / if ordp(/) > 0, and that P is a pole of / if ordp(/) < 0. 

A. 1.3 Divisor group and Picard group 

Let DivT := © Per Z • P be the free abelian group generated by points in V. For a rational function /, 
define the divisor (/) by (/) := £ Per ordp(/) • P e DivT. 

Definition A. 3. The quotient group of DivT divided by the equivalent relation D\ ~ D2 ^=> P>\ — 
D2 = (/), (/ is a rational function) is called the Picard group of T. Denote the Picard group of T by 
PicT. 

A degree of a divisor D — ^2 n p ■ p is the integer J^ n p . By the following theorem, we can define the 
degree of an clement of Pic T as well. 

Theorem A.4. Let D e Div T. Then, D ~ <=^ the degree of D is 0D 

A. 1.4 Period matrix, Jacobi variety 

Let 7 : [a, b] —> T be a continuous map. Define 

II II i- v^AT-l j- j./ rnb+(N-n)a\ i (n+l)b+(N-n-l)a \\ 

||7|| := bmjv-.oo E„=o dist (7( hr-^)^(- Mv ~))- 

For paths 71 : [ai,/?i] — >• T, 72 : [a2, ^2] — > T, we define a real number (71,72) as follows: (i) Let 
Ui := [ai,/3i], U 2 •■= [ot2,02]- If 71,72 are injective and 7i(J7i) 072(^/2) is connected, put (71,72) := 
(±1) ||7i(f7i) n 72(^2)11, where the signature is + (resp.—) if the direction of 7-f 1 072 : R —¥ R is positive 
(resp. negative), (ii) In general case, divide the paths as 71. & : [tk-i,tk] — ^ T, 72, k '■ [sfe-i,Sfe] — > T 
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(ai = to < ti < ■ ■ • < ijv = /9i, «2 = So < Si < •• • < Sm = P2) such that -fi.k,l2,i are injective and 
7i,fc ^72,/ are connected, and define (71,72) := Z)fc,j(7i,Aj72,0- 

We call the first Betti number 3 of T the genus of T. In the sequel, we fix a Z-basis /3i, . . . , (3 g of 
#i(T,Z). 

Definition A. 5. The period matrix of T is the gxg real symmetric matrix B defined by B := (/3j, f3j)ij. 
We call the real variety JacT := MP /B1 9 the Jacobi variety of T. 

Lemma A. 6. The matrix B is non-degenerate and positive definite. 

Choose and fix a point O E T. Let -fp be a path on V which starts from O and ends at P. 

Definition A. 7. The Abel- Jacobi mapping starting at O is the mapping A : T — > JacT; P n> 
((/3i,7_p), (/3 2 ,7p), . . . , (/3 9 ,7p)) (modBZ 9 ). The value of A does not depend on the choice of -fp. 
We can extend the Abel- Jacobi mapping over Div T linearly: 

A:DivT-> JacT; A(J2 n P P) = £ n P A{P). 

Theorem A. 8 ([II]). The mapping A induces the homomorphism of abelian groups PicT — > JacF. 

A. 1.5 Tropical theta function and Riemann constant 

We introduce a tropical analog of the theta functions over Riemann surfaces. 

Definition A. 9. The following real function 9 over R 9 is called the tropical theta function associated 
with V: 

Q(z;B):= min [-(m, Bm) + (m, z)], zeM. 9 , 

where (v, w) :— X)f=i v i w i i v i w G ^ 9 )i and B is the period matrix of T. 

Because B is positive definite, the tropical theta function is well-defined over M. 9 . In fact, 9 is a 
piecewise linear convex function over M. 9 . 

Lemma A. 10. (i) Let r E Z 9 . Then, 

@(z + Br; B) = (-i(r, Br) - (z, r» + Q(z; B), (10) 

(ii) 

Q(-z;B) = G(z;B). 

Proof. It is straightforward by definition. □ 

Now we note the behavior of 8 around \Bei E M. 9 . 

Lemma A. 11. Let 7 be the map 7 : K ->• W. 9 : t i-> iSe,; + te^. Then the function f(t) = 0(j(t);B) 
satisfies ordo(/) = 1. 

Proof. BylemmaElO](i), we h ave f{ t) = G^Be.+te,; B) = Q{-\Bei+tei+Bei\ B) = -i+6(-iSe l + 
tef,B). Therefore, from lemma lA.lOI (ii). it follows that ®{\Be t + tei] B) -0(ii?e.j-ie 4 ; B) = —t Then, 
f(t) — f(—t) = —t. Because / is piecewise linear, we obtain ordo(/) = 1 by taking the limit t — > + . D 

We construct a new function over L by using the Abel- Jacobi mapping and the tropical theta function. 
Define the multi-valued function A : F — > S. 9 by A : P M> ((j3i,jp), . . . , (f3 g ,jp)), where -fp is a 
path over F from O to P. By definition, the A is a lift of A. Consider the multi-valued function 
/:Pi-4 Q(A(P);B) over T. 
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Lemma A. 12. The degree ordp(/) does not depend on the choice of the branch of / : V — > R. 

Proof. For a fixed point P £ T, let z, z' £ M. 9 be two values of the multi-valued function A at P. Then, 
there exists some r £ IP such that z' = z + Br. From (fTO)) , it is sufficient to prove 

OTd P (-~(r,Br)-(z,r)) = 0, z = A(P) 

for any r. Let &i £ R 9 be the i-th fundamental vector. Due to the equation (z,ei) — (ft,7p) {~fp is a 
path from O to P), the problem boils down to prove 

ord P ((/3 l , 7 p))=0. 

Let F be the multi-valued function Q \- > (/3j,7q). Take a small neighborhood V of P. By retaking 
smaller F if needed, we can assume V — U Q 7" an d 2p = {D 7a }. Because f3i is a closed path, there 
exist 2n indexes a[, . . . , a^, a", . . . , a" such that (i) /% comes to P along to j a / (ii) j3i goes from P along 
to 7 Q " . By definition of F, we have 

D la ,F=-l, D la „F=l. 

Therefore, ord P (F) = ££=i (-1) + ELi (+ 1 ) = °- D 

By this lemma, we can define the degree of multi- valued function /. We call a point P which satisfies 
ordp(/) > a zero of /. 

Lemma A. 13 ([II]). The number of zeros of / is g = genus T. 

Definition A. 14. Let (Qi, Q2, ■ ■ ■ , Q g be the zeros of / with multiplicity. The Riemann constant k is 
the element of JacT defined by « := A{Q\ + • • • + Q g ). 
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